nt - p h / 99 09 01 2 v 1 2 S ep 1 99 9 Analysis of Quantum Functions ⋆
نویسنده
چکیده
Quantum functions are functions that are defined in terms of quantum mechanical computation. Besides quantum computable functions, we study quantum probability functions, which compute the acceptance probability of quantum computation. We also investigate quantum gap functions, which compute the gap between acceptance and rejection probabilities of quantum computation.
منابع مشابه
ar X iv : q ua nt - p h / 99 09 01 2 v 3 1 N ov 2 00 2 Analysis of Quantum Functions ∗
Quantum functions are functions that can be computed by means of quantum mechanical device. This paper investigates quantum functions that take classical bit inputs. We explore basic properties and close relationships among these quantum functions. We also discuss quantum functions that make adaptive and nonadaptive (or parallel) oracle queries. key words: quantum Turing machine, nonadaptive qu...
متن کاملar X iv : h ep - t h / 99 01 09 9 v 3 2 9 M ar 1 99 9 Chen ’ s Iterated Integral represents the Operator Product Expansion
The recently discovered formalism underlying renormalization theory, the Hopf algebra of rooted trees, allows to generalize Chen's lemma. In its generalized form it describes the change of a scale in Green functions, and hence relates to the operator product expansion. Hand in hand with this generalization goes the generalization of the ordinary factorial n! to the tree factorial t !. Various i...
متن کاملua nt - p h / 99 09 03 3 v 1 9 S ep 1 99 9 Solid - State Nuclear Spin Quantum Computer Based on Magnetic Resonance Force Microscopy
We propose a nuclear spin quantum computer based on magnetic resonance force mi-croscopy (MRFM). It is shown that an MRFM single-electron spin measurement provides three essetial requirements for quantum computation in solids: (a) preparation of the ground state, (b) one-and two-qubit quantum logic gates, and (c) a measurement of the final state. The proposed quantum computer can operate at tem...
متن کاملar X iv : q ua nt - p h / 97 09 04 2 v 1 18 S ep 1 99 7 Measurement and state preparation via ion trap quantum computing
We investigate in detail the effects of a QND vibrational number measurement made on single ions in a recently proposed measurement scheme for the vibrational state of a register of ions in a linear rf trap [C. D'Helon and G. The performance of a measurement shows some interesting patterns which are closely related to searching.
متن کاملar X iv : q ua nt - p h / 99 03 01 5 v 2 2 0 M ar 1 99 9 Disentanglement of pure bipartite quantum states by local cloning
We discuss disentanglement of pure bipartite quantum states within the framework of the schemes developed for entanglement splitting and broadcasting of entanglement. 1 email: [email protected]
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999